#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    int n = 9;
    int t;
    scanf("%d", &t);
    int q[6] = { 6561, 729, 81, 9, 1 };
    while (t--)
    {
        int x;
        int sum = 0;
        scanf("%d", &x);
        for (int i = 0; i <= 4; i++)
        {
            if (!i)
            {
                sum += x / q[i];
                x %= q[i];
            }
            else
            {
                if (x / q[i] > 5)
                {
                    sum++;
                    sum += 9 - x / q[i];
                }
                else
                {
                    sum += x / q[i];
                }
                x %= q[i];
            }
        }
        printf("%d\n", sum);
    }
}